package mianshi;

/**
 * description:
 * author:张腾
 * date:2021-07-16
 */

/**
 * 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
 */
public class _01_01 {
    public boolean isUnique(String astr) {
        int a = 0;
        int mark = 1;
        for (int i = 0; i < astr.length(); i++) {
            char c = astr.charAt(i);
            int offset = c-'a';

            int os = mark << offset;
            //a与os 不等于0表示这一偏移位之前已有过
            if ((a&os)!=0) return false;

            a |= os;
        }

        return true;
    }
}
